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Abstract. We define an ultragraph, which is a generalization of a directed 
graph, and describe how to associate a C*-algebra to it. We show that the 
class of ultragraph algebras contains the C*-algebras of graphs as well as the 
Exel-Laca algebras. We also show that many of the techniques used for graph 
algebras can be applied to ultragraph algebras and that the ultragraph provides 
a useful tool for analyzing Exel-Laca algebras. Our results include versions of 
the Cuntz-Krieger Uniqueness Theorem and the Gauge-Invariant Uniqueness 
Theorem for ultragraph algebras. 



1. Introduction 

In the early 1980's Cuntz and Krieger considered a class of C*-algebras that 
arose in the study of topological Markov chains These Cuntz-Krieger algebras 
O a are generated by partial isometries whose relations are determined by a finite 
matrix A with entries in {0, 1}. In order for their C*-algebras to be unique, Cuntz 
and Krieger assumed that the matrix A also satisfied a nondegeneracy condition 
called Condition (I). Since their introduction Cuntz-Krieger algebras have been 
generalized in a myriad of ways. Two important generalizations are the Exel-Laca 
algebras of and the C* -algebras of directed graphs [lj, [l]. [|]. 

The Exel-Laca algebras are in some sense the most direct generalization of Cuntz- 
Krieger algebras. In 1999 Exel and Laca extended the definition of Oa to allow for 
infinite matrices JjJ. Furthermore, the only restriction placed on these matrices was 
that they had no zero rows. Motivated by the C*-algebras associated to graphs, 
Exel and Laca avoided the need for Condition (I) by instead requiring the generating 
partial isometries to be universal for their defining relations. Since Condition (I) 
was imposed by Cuntz and Krieger to insure uniqueness, this universal definition 
agreed with Cuntz and Krieger 's for finite matrices satisfying Condition (I). 

The generalization of Cuntz-Krieger algebras to C*-algebras of directed graphs 
is slightly less direct. In 1982 Watatani noted that one could view Oa as the C*- 
algebra of a finite directed graph with vertex adjacency matrix A Jl9| . The fact that 
A satisfied Condition (I) implied, among other things, that this graph had no sinks 
or sources. It was to be approximately 15 years, however, before these graph ideas 
were explored more fully. In the late 1990's generalizations of these C*-algebras 
were considered for possibly infinite graphs that were allowed to contain sinks and 
sources. Originally, a definition was given only for graphs that are row-finite; that 
is, each vertex is the source of only finitely many edges jl^, |l3|, |J. However, in 
2000 this definition was extended to obtain an appropriate notion of C* -algebras 
for arbitrary graphs M . 
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The relationship between Exel-Laca algebras and graph algebras is somewhat 
subtle. As mentioned before, the class of Exel-Laca algebras of finite matrices 
satisfying Condition (I) and the class of C*-algebras of certain finite graphs both 
coincide with the Cuntz-Krieger algebras. However, the infinite case is more com- 
plicated. 

Let G be a graph with no sinks or sources. The edge matrix A for the graph 
G is the matrix indexed by the edges of G with A(e, /) = 1 if r(e) = s(f), and 
A(e, f) = otherwise. It was shown in || that C*(G) is canonically isomorphic to 
Oa- Thus C*-algebras of graphs without sinks or sources are Exel-Laca algebras. 

Unfortunately, the reverse inclusion is not true. It was shown in jl^] that there 
exist Exel-Laca algebras that are not graph algebras. However, one can obtain a 
partial converse in the row-finite case. If A is a matrix, then one may form a graph 
Gi(A) by defining the vertex set of Gr(A) to be the index set of A, and defining 
the number of edges from v to w to be A(v,w). If A is a {0,l}-matrix that is 
row-finite (i.e., each row of A is eventually zero), then Gr(A) is a row-finite graph 
and Oa — C*(Gt(A)). This isomorphism is obtained through the use of the dual 
graph of Gr(A) and it is not canonical. It was shown in |Lq] that C* (Gv(A)) is 
always a C*-subalgebra of Oa, but when A is not row-finite this subalgebra may 
be very different from Oa (see 17, Remark 15] and ||). 

These relationships are summarized in the following diagram: 



CK c F' c RF' c G' c EL 

n n n 

F c RF c G 



CK = Cuntz-Krieger algebras Oa with A satisfying Condition (I) 

F' = C*-algebras of finite graphs with no sinks or sources 
RF' = C*-algebras of row-finite graphs with no sinks or sources 

= Exel-Laca algebras of row-finite matrices with no zero rows or columns 
G' = C*-algebras of graphs with no sinks or sources 
EL = Exel-Laca algebras 

F = C*-algebras of finite graphs 
RF = C*- algebras of row-finite graphs 
G = C*- algebras of graphs 

In some sense, it is unfortunate that there are Exel-Laca algebras that are not 
graph algebras. The graph G is an extremely useful tool for analyzing C*(G), and 
many results take a more elegant form when stated in terms of graphs rather than 
matrices. In fact, when studying the Oa 's Exel and Laca found it convenient to 
state many of their hypotheses and results in terms of the graph Gr(A), 

In this paper we describe a generalized notion of graph, which we call an ultra- 
graph, and describe a way to associate a C*-algebra to it. We shall see that the 
C*-algebras of ultragraphs with no sinks and in which every vertex emits finitely 
many edges are precisely the Exel-Laca algebras. Thus the ultragraph algebras fit 
into our diagram as follows: 
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CK c F' c RF' c G' c EL = U 

n n n n 

F c RF c G c U 

U = C*-algebras of ultragraphs with no sinks and in 

which every vertex emits finitely many edges. 
U = C*-algebras of ultragraphs 

Therefore ultragraph algebras give an alternative (and in the author's opinion, 
more convenient) way to view Exel-Laca algebras. In addition, they provide a 
reasonable notion of "Exel-Laca algebras with sinks" . We shall see that for a 
countably indexed matrix A, one may create an ultragraph Qa with edge matrix A 
and for which C*(Ga) is canonically isomorphic to Oa- Furthermore, the ultragraph 
Q provides a useful tool for analyzing the structure of C*(Q), just as the graph does 
for graph algebras. 

We shall prove in §^ that the C*-algebras of ultragraphs with no sinks and no infi- 
nite emitters are precisely the Exel-Laca algebras. However, when deducing results 
about ultragraph algebras we will almost always prove them from first principals 
rather than simply translating the corresponding result from Oa to the ultragraph 
setting. This keeps our treatment more self-contained, and more importantly it 
shows that ultragraph algebras are tractable objects of study. In addition, since 
many of our techniques generalize those used for graph algebras, this approach 
shows that by viewing Exel-Laca algebras as ultragraph algebras one can forget 
about matrix techniques entirely and instead apply the (often more straightfor- 
ward) graph techniques. 

This paper is organized as follows. In §2 we define an ultragraph Q and describe 
a way to associate a C*-algebra C*(Q) to it. In §3 we discuss a natural way to view 
graph algebras as ultragraph algebras and discuss loops in ultragraphs. In §4 we 
show that the C*-algebras of ultragraphs with no singular vertices are precisely the 
Exel-Laca algebras. In §5 we describe a method for realizing certain subalgebras 
of C*(Q) as graph algebras. In §6 we discuss methods to remove singular vertices 
from ultragraphs by adding tails, and we obtain versions of the Gauge-Invariant 
Uniqueness Theorem and the Cuntz-Krieger Uniqueness Theorem for ultragraph 
algebras. 

The author would like to thank Doug Drinen for many valuable discussions 
relating to this work. 

2. Ultragraphs and their C*-algebras 

To provide motivation for the definition of an ultragraph, recall that when G is a 
graph with no sinks or sources and with edge matrix A, then C* (G) is canonically 
isomorphic to Oa- Thus, in some sense, what is preventing all Exel-Laca algebras 
from being graph algebras is the fact that not all matrices arise as the edge matrix 
of a graph. For example, the finite matrix ( \ J ) is not the edge matrix of any graph. 
This is because any such graph would have to have two edges, ei and e2, and the 
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relations coming from the matrix would imply that r(ei) = s(e\) and r(ei) = s(e 2 ), 
but s(ei) ^ s(e 2 ). 

The way that we will overcome this problem is to allow the range of each edge 
to be a set of vertices, rather than just a single vertex. For example, if we let v\ 
and V2 be two vertices, e\ and e 2 be two edges, and define s{e\) = v\ 1 s(e 2 ) = w 2 , 
r ( e i) — Wj 1 ^}, and r(e 2 ) = {«i}, then we see that the "edge matrix" of such an 
object would be ( \ J ) because the edge ei may be followed by either ei or e 2 , and 
the edge e 2 may only be followed by e\. Thus by allowing the edges to have a set 
of vertices as their range, we can view the matrix as an edge matrix. 

Recall that a graph G = (G°, G 1 , r, s) consists of a countable set of vertices G°, 
a countable set of edges G 1 , and maps r, s : G 1 — > G° identifying the range and 
source of each edge. For a set X let V{X) denote the collection of all subsets of X 
and let P(X) denote the collection of all nonempty subsets of X. 

Definition 2.1. An ultragraph Q — (G° \Q l , r, s) consists of a countable set of ver- 
tices G°, a countable set of edges Q 1 , and functions s : Q 1 — > G° and r : Q 1 — > 
P(G°). 



Remark 2.2. Note that an ultragraph is a more general object than a graph. A 
graph may be viewed as a special type of ultragraph in which r(e) is a singleton 
set for each edge e. 



Example 2.3. A convenient way to draw ultragraphs is to first draw the set G° of 
vertices, and then for each edge e £ 6 1 draw an arrow labeled e from s(e) to each 
vertex in r(e). For instance, the ultragraph given by 

G° = {v,w,x} s(e) = v s(f) = w s(g) = x 

S 1 = {e, /, g} r(e) = {v, w, x} r(f) = {x} r(g) = {v, w} 

may be drawn as 

e 

o • 

>>■ V > W 

We then identify any arrows with the same label, thinking of them as being a single 
edge. Thus in the above example there are only three edges, e, /, and 5, despite 
the fact that there are six arrows drawn. 




Definition 2.4. If Q is an ultragraph, the edge matrix of Q is the Q 1 x Q 1 matrix 

'l if«(/)er(e) 
otherwise. 



A g given by Ag(e, /) 



Although not every {0,l}-matrix is the edge matrix of a graph, every {0,1}- 
matrix is the edge matrix of an ultragraph. 

Definition 2.5. If / is a countable set and A is an I x I matrix with entries in {0, 1}, 
then we may form the ultragraph Qa ■= (G A , Q\, r, s) defined by G A := {vi : i G /}, 
Q\ := I, s(i) = V{ for all i G /, and r(i) = {vj : Ag(i,j) = 1}. 
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Note that the edge matrix of Ga is A. Also note that for each Vi E G° A there is 
exactly one edge i with source Vi. 

If Q is an ultragraph, then a vertex v E G° is called a sink if |s _1 (w)| = and 
an infinite emitter if |s _1 (i;)| = oo. We call a vertex a singular vertex if it is either 
a sink or an infinite emitter. 

Remark 2.6. If G is a graph, then G is said to be row-finite if it has no infinite 
emitters. This terminology comes from the fact that the edge matrix Aq is row- 
finite; that is, the rows of Aq are eventually zero. However, this is not the case for 
ultragraphs: If Q has no infinite emitters, then it is not necessarily true that Ag 
is row-finite. In fact, for any matrix A we see that the ultragraph Ga will always 
have no infinite emitters. Thus we refrain from using the term row-finite when 
speaking of ultragraphs. Instead we shall always say that an ultragraph has no 
infinite emitters or (in the case that there are also no sinks) that the ultragraph 
has no singular vertices. 

For an ultragraph Q = (G° ,G X ,r,s) we let Q° denote the smallest subcollection 
of V(G°) that contains {v} for all v E G°, contains r(e) for all e E Q 1 , and is 
closed under finite intersections and finite unions. Roughly speaking, the elements 
of {v : v E G } U {r(e) : e E G 1 } play the role of "generalized vertices" and Q° plays 
the role of "subsets of generalized vertices" . 

Definition 2.7. If Q is an ultragraph, a Cuntz-Krieger Q -family is a collection of 
partial isometries {s e : e E G 1 } with mutually orthogonal ranges and a collection 
of projections {pa ■ A E G } that satisfy 

1. = 0, paPb = PAnBi and p AU B =PA+Pb - PAnB for all A, B E G° 

2. s*s e = p r ( e ) for all e E G 1 

3. s e s* < p s ( e ) for all e E G 1 

4- Pv = J2 s (e)=v s e s t whenever < |s _1 (w)| < oo. 
When A is a singleton set {v}, we write p v in place of P{ v }- 

For n > 2 we define G n := {a = «i ...q„ : a, £ 6 1 and s(aj+i) G r(a.i)} and 
G* := U^Lo @ n - T ne ma P r ex t en ds naturally to G*, and we say that a has length 
|a| = n when a E G n ■ Note that the paths of length zero are the elements of G°, 
and when A E G° we define s(A) — r(A) = A. 

Lemma 2.8. If A E G° and e E G 1 , then 

js e ifs{e)EA „ {s* e ifs(e)EA 

Pas £ — \ and s e pA = < 

I otherwise I otherwise 

Proof. We have 

p A S e = PAS e S* e S e =PA= PAPs(e)SeS* e S e = p A ns(e)Se 

and the second claim follows by taking adjoints. 

For a path a := ot\ . . . a n E G* we define s a to be s ai ■ ■ ■ s a „ if \a\ > 1 and pa if 
a = AEG°- 



if s(e) E A 
otherwise 



□ 
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Lemma 2.9. Let {s ei pA} be a Cuntz-Krieger Q-family, and let /3, 7 S G* with 
|/3|,| 7 | > 1. Tften 

Pr(j) ifl = P 

v otherwise. 

Proof. If e, / G C/ 1 we have s*s/ = unless e = /, so s*s 7 = (S e;7l s* 1 s 7l • • • s 7 , . = 
< 5e :7l Pr( 7l )S 72 • • • s 7|7| . Because 3(72) € tni s gives s*s 7 = 5 e , 7l s 72 • • • s 7M . 

Repeated calculations of this form show that sps 7 — unless either 7 extends (3 
or p extends 7. Suppose for the sake of argument that 7 = f3j' extends (3. Then 
calculations as above show that SpSpSyi = sp^s^i =p r ^Sy> = sy. □ 



Remark 2.10. We see from Lemma 2.8 and Lemma 2.9 that any word in s e , pa, 
and s*j may be written in the form s a pAS*p for some A E Q and some a,(3 E G* 
with r(a) n r(/3) n A 0. 

Theorem 2.11. Lei (/ &e an ultragraph. There exists a C* -algebra B generated 
by a universal Cuntz-Krieger Q -family {s £ ,pa}. Furthermore, the s e 's are nonzero 
and every pa with A ^ is nonzero. 

Proof. We only give an outline here as the argument closely follows that of [[l3| 
Theorem 2.1] and JToJ Theorem 2.1]. Let Sg := {(a,A,j3) : a,{3 € G* , A E 
G°, and r(a) (~l r(/3) n A ^ 0} and let kg be the space of functions of finite support 
on Sg. The set of point masses {eA : A E Sg} forms a basis for kg. By thinking of 



e (a,A.f3) as s a pASp we may use Lemma Lemma 2J), and the relation paPb = 



PAnB to define an associative multiplication and involution on kg such that kg is a 
*-algebra. 

As a *-algebra kg is generated by qA '■= &(a,a,A) and te '■= e (e,r(e),r(e))- From the 
way we have defined multiplication, the elements qa have the property that qAQB = 
e (A,A,A) e (B,B ,B) = C(AnB,AnB,AnB) = QAnB and q v > t e t* e for all e E G 1 with 
s(e) = v. Let us mod out by the ideal J generated by the elements qv—J2 e -s{e)=v ^* 
for all v with < |s~ 1 (w)| < 00 and the elements qA + qB — qAnB — qAuB for all 
A, B E G°- Then the images of qA and u e of t e in kg /J form a Cuntz-Krieger 
^-family that generates kg/ J. The triple (kg,rA,u e ) has the required universal 
property, though kg/ J is not a C*-algebra. A standard argument shows that 

1 1 ci 1 1 : = sup { ||7r(a)|| : 7r is a nondegenerate ^-representation of kg/ J} 

is a well-defined, bounded seminorm on kg/ J. The completion B of 

(kg/J)/{bEkg/J: \\b\\ = Q} 

is a C*-algebra with the same representation theory as kg/ J. Thus if pa and s e 
are the images of and u e in B, then (£?, s^p^) has all the required properties. 

Now for each e E G 1 let TL e be an infinite-dimensional Hilbert space. Also for each 
v E G° let TL V :— © a ( e \ =t) Tie if u is not a sink, and let 7i„ be an infinite-dimensional 
Hilbert space if v is a sink. Let Tt := Q) veG o Hv and for each e E G 1 let 5 e be 
the partial isometry with initial space ® v ^ r r e \ Hv and final space Ti. e . Finally, for 
A E G° define Pa to be the projection onto ^ veA where this is interpreted as 
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the zero projection when A = 0. Then {S £i Pa} is a Cuntz-Krieger (^-family. By 
the universal property there exists a homomorphism h : B — > G*({S e , -Pa})- Since 
the 5 e 's and Pa's are nonzero, it follows that the s e 's and pa's are also nonzero. □ 

The trip le (B , s £ ,pa) is unique up to isomorphism and we write C*(Q) for B. From 
Remark |2.10| we see that C*{Q) = spaS.{s a pAS* p : a, f3 £ Q* and A E G }. The 



following lemma allows us to say slightly more. 

Lemma 2.12. If Q := (G°, Q 1 , r, s) is an ultragraph, then 

G° = { f] r(e) U . . . U P| r(e) U F : X\, . . . ,X n are finite subsets of Q 1 
eex x e£X n 

and F is a finite subset of G }. 

Furthermore, F may be chosen to be disjoint from HeeXi r ( e ) U . . . U C\ eeX r ( e )- 

Proof. Recall that G° contains {v} for all v £ G° and r(e) for all e £ and is 
closed under finite intersections and finite unions. Hence the right hand side of 
the above equation is contained in Q°. To see the converse note that the right 
hand side contains {v} for all v £ G° and r(e) for all e E G 1 and is closed under 
finite intersections and finite unions. Furthermore, since F is a finite subset we 
may always choose it to be disjoint from Heex r ( e ) U . . . U Heex r ( e ) simply by 
discarding any unwanted vertices in F. □ 

Remark 2.13. This lemma combined with the comment preceding it shows that 

C*{Q) = span{s Q pAS/3 ■ a,f3 £ Q* and either A = r{e\) Pi ... n r(e„) 

for ei . . . e„ E Q 1 or A is a finite subset of Q }. 

Furthermore, one can see that C*{Q) is generated by {s e : e £ Q 1 } U {p v : 
v is a singular vertex}. 

We conclude with a discussion of the gauge action for ultragraph algebras. If 
Q is an ultragraph and {s Ci pa} is a Cuntz-Krieger ^-family, then for any z £ T, 
the family {zs ei pA} will be another Cuntz-Krieger CJ-family that generates C*(Q). 
Thus the universal property gives a homomorphism 7 Z : C*{Q) — > C*(C?) such that 
7z(s e ) = 2s e and j z (pa) — Pa- The homomorphism j Y is an inverse for j z , so 
7 2 E Ant C*(Q). Furthermore, a routine e/3 argument shows that 7 is a strongly 
continuous action of T on C*{Q). We call this action the gauge action for C*{Q). 

3. Viewing graph algebras as ultragraph algebras 

The construction of C*(Q) generalizes the C*-algebra C*(G) associated to a 
directed graph G as described in for row-finite graphs and in [|| for arbitrary 
graphs. If G = (G^G 1 ,/*, s) is a directed graph, then we may view G as an 
ultragraph Q in a natural way; that is, let Q 1 := G 1 , define r : Q 1 — > P(G°) by 
f (e) = {r(e)}, and then set ^ := (G°, 1 , r , s). 

Proposition 3.1. If G is a graph and Q is the ultragraph associated to G, then 
G*(G) is naturally isomorphic to C*{Q). 

Proof. Since f(e) is a singleton set for all e E Q 1 , we see that G° equals the collection 
of all finite subsets of G°. If {s e ,p v } is a Cuntz-Krieger G- family || in G*(G), then 
we may define pa := J^veAPv f° r au ^ £ (Note that this will be a finite sum.) 
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Then {s e ,pA} is a Cuntz-Krieger ^-family. Conversely, if {t e , qa} is a Cuntz-Krieger 
(^-family, then it restricts to a Cuntz-Krieger G-family {t e , q{ v }}- The result follows 
by applying the universal properties. □ 

Lemma 3.2. If Q is an ultragraph, then C*(Q) is united if and only if G G Q° , 
and in this case 1 = p G o . 

Proof. Let C*(Q) = C*({s b ,pa})- If G° G G° , then consider the projection 
p G o. For any a, G Q* and A G G° we have {s a p A s*p)pG° = s a p A s*f}Ps(f3)PG = 
s a PAS*pP s (i3) = s a p A s* . Similarly p G o(s a p A s* p ) = (s a p A s*p). Since {s a p A s* p } is 
dense in C*(Q), it follows that p G o is a unit for C*{Q). 

Conversely, suppose that C*(Q) is unital. List the elements of Q 1 = {ei, ea, . . . } 
and G° = {ui,?;2, . . . }. Note that these sets are either finite or countably infinite. 
For n > 1 define A n := UlLii^l u U"=i K e i)- Thcn ^« € G° for all n and A 1 C 
j4a C . . . . Also {pAi} is an approximate unit since for any s a pAS*p we may choose n 
large enough so that pA n acts as the identity on s a pAS*p. Now if A n C A m for some 
to > n, then there exists t> £ A m \^„ and (p^ m ~Pa„)Pv = PA m n{v} ~PA n n{v} = Pv 
so PA m — PAn ^ Pv and ||pA m — Pj1„|| = 1- Since C*(Q) is unital, we must have 
PA n — > 1 in norm. But the only way that this could happen is if pa„ is eventually 
constant. Thus pA k = 1 for some k. Furthermore, A^ must be all of G° for if 
there were v G G°\Ak, then pA k Pv — contradicting the fact that pA k = 1. Hence 
A*; = G° and since Au € G° we are done. □ 

Remark 3.3. Note that when a graph G is viewed as an ultragraph as in Proposi- 



tion 3.1, then the above lemma produces the familiar result that C*{G) is unital if 



and only if G has a finite number of vertices. 

Recall that a loop in a graph G is a path a G G* with \a\ > 1 and s(a) = r(a). 
If a = a.\ . . . a n is a loop, then an exit for a is defined to be an edge e G G 1 
with s(e) = s(aj) for some 1 < i < n but e ^ c^. A graph G is said to satisfy 
Condition (L) if all loops have exits. Roughly speaking, an exit for a loop a := 
ai ... On is something that allows you to "get out" of the loop a; that is, it allows 
you to follow a path other than a.\ . . . a n a\ . . . a n a\ .... 

Definition 3.4. If Q is an ultragraph, then a loop is a path a G Q* with \a\ > 1 and 
s(a) G r(a). An exit for a loop is either of the following: 

1. an edge e G G 1 such that there exists an i for which s(e) G r(«j) but e 7^ a^+i 

2. a sink w such that w G r(tti) for some i. 

We now extend Condition (L) to ultragraphs. 

Condition (L): Every loop in Q has an exit; that is, for any loop a := a\ . . . a n 
there is either an edge e G G 1 such that s(e) G r(«j) and e ^ a^+i for some z, or 
there is a sink u> with w G 7"(aj) for some i. 

Note that if a := ai . . . a n is a loop in G without an exit, then for all i we must 
have r((Xi) = {s(a i+ i)} and s' 1 (s(a i )) = {a,}. 

4. Viewing Exel-Laca algebras as ultragraph algebras 



In this section we shall see that the C7*-algebras of ultragraphs with no singular 
vertices are precisely the Exel-Laca algebras. 
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Definition 4.1 (Exel-Laca). Let / be any set and let A = {A(i, j)ijei} be a {0, 1}- 
matrix over / with no identically zero rows. The Exel-Laca algebra O a is the 
universal C*-algebra generated by partial isometries {si :i£l} with commuting 
initial projections and mutually orthogonal range projections satisfying s*SiSjS* — 
A(i,j)sjS* and 

(4-1) [] s* x s x JJ(1 - s* y s y ) =J2A(X,Y,j) Sj s* 

x£X yeY jel 

whenever X and Y are finite subsets of I such that the function 

j€l»A(X,YJ) := [] A(x,j) - Afaj)) 

xex yeY 

is finitely supported. 



Although there is reference to a unit in ( |4.l| ), this relation applies to algebras 
that are not necessarily unital, with the convention that if a 1 still appears after 



expanding the product in (4.1), then the relation implicitly states that Oa is unital. 



It is also important to realize that the relation (4.1) also appli es w hen the function 
j i ► A(X,Y, j) is identically zero. This particular instance of ( |4.l| ) is interesting in 
itself so we emphasize it by stating the associated relation separately: 

(4.2) J] s* x s x ft (1 - s* y s y ) = 

x£X yeY 

whenever X and Y are finite subsets of / such that A(X, Y,j) = for every j E I. 
Lemma 4.2. Let Q be an ultragraph. If A C G° is a finite set, then 

VGA 



PA = 2_^Pv 



Proof. Simply use the fact that A is the disjoint union of its singleton sets. □ 

Lemma 4.3. Let Q be an ultragraph. IfYCQ 1 is a finite set, then for any A G Q° 
JJ (pa - PAP r (y)) =Pa~ PaPb where B = \J r(y). 

yeY yeY 

Proof. We shall induct on the number of elements in Y. If \Y\ = 1, then the claim 
holds trivially. Assume the claim is true for sets containing n — 1 elements. Let 
\Y\ = n and choose e £ Y. If we let B 1 := U a ev\{e} r (v)i then 

[PA ~ PAPr(y)) = j JJ (PA - PAPr(y)) (PA ~ PAPr(e)) 

= (PA ~PAPB')(PA —pAPr(e)) 

= PA- PAPB' - PAPr(e) + PAPB'nr(e) 

= PA -PA(PB> +Pr(e) -PB'nr(e)) 

= PA~ PAPB'Ur(e) 

= PA~ PAPB 

where B := \J yeY r (y)- □ 
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Proposition 4.4. Let Q be an ultragraph with no sinks, and let Ag be the edge 
matrix of Q. If {s e ,pA} is a Cuntz-Krieger Q-family, then {s e : e 6 Q 1 } is a 
collection of partial isometries satisfying the relations defining O a q ■ 

Proof. By definition the s e 's have mutually orthogonal range projections. Further- 
more, S* e S e S* f Sf = p r ( e )Pr(f) = Pr(e)Hr(/) = Pr(f)Pr(e) = S* f SfS* e S e SO the initial 

projections commute. Furthermore, if e, / £ Q 1 , then by Lemma [ 



Sf s} i£s{f)er(e) =MeJ)t 



s e s e s f s f =p r{e) s f s f = < otherw . se = Ag{ e, f)Sf s f . 



Now we shall show that condition ( |4.1|) of Exel-Laca algebras holds. Suppose 
that X and Y are finite subsets of Q 1 such that t he fu nction j i— > Ag(X, Y,j) has 
finite (or empty) support. We divide the proof of (4.1) into two cases. 
Case 1: X = 0. 

We claim that G° £ Q°. The support of j n y er(l — Aq(Vi which is finite 
(or empty) by assumption, is given by 

F := {j S g 1 : A g (y,j) = for all y £ F} = {j £ G 1 : t U r (j/)}- 

Because there are no sinks, the source map s is surjective and G° = s(F) U 
{J y£Y r (y)- Since i* 1 and Y are finite this implies that G° £ 5° and by Lemma 
C*(<5) is unital with 1 = p G o. Furthermore, since G° = s(F) U {J yeY r (u) we nave 

1 = Ps(F) + PB where B := (J r(y) 



and using Lemma 4.2 



1-PB = 

d£s(_F) 

Now applying Lemma 4.3 with = 1 gives 

y£Y v£s(F) 



Pv 



JJ(1-S*S B ) = ^ p„. 



If i 7, is empty the right hand side vanishes and (4.1) holds. If F is nonempty, then 
s{F) ^ and for each v £ s(F) we have {j : s(j) = v} C {j : j ^ U a eY r (2/)} = F- 
Hence < \{j : s(j) = v}\ < oo and we may use the definition of a Cuntz-Krieger 
Cy-family to write p v = ^2{j- s N)=v} s j s j- Summing over all vertices in s(F) and 
substituting above gives 

n ( x - s i s v^ = J2 s i s *j 

y€Y jEF 

which is flO|). 
Case 2: X ^ 0. 

Once again let f = {j G : s(j) £ r(x) for all a; £ X and s(j) ^ r(y) for all y £ 
Y} be the support of j i-» A(X, F,j). 
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• Subcase 2a: Assume F is empty. Let xq G X. Since there are no sinks, for 
each v G r(xo) there exists j v G Q 1 such that s(j v ) = v. Because F is empty, 
cither v = s(j v ) ^ r(x v ) for some x v 6 X or u = G r (2/t>) f° r some 

2/„ G F. Thus 

r(aro)nP)r(x„) c[Jr(|fe) 
and the left hand side of (|4.2T) contains 

Pr^o) - Pr(iBo)Pr(l,«)) ■ 



\x v / y v x v Vv 



If we let A := f] x r{x v ) and B := (J r(y v ), then Lemma 4.3 shows that 



IT S ^ S2; " ) ( S ^o S *o) II^ 1 ~ S Vv S V«) =PA(Pr(x ( 



) -Pt(x )Pb) 



— Pr{x a )C\A — Pr(x„)nAnB 
= Pr(x Q )nA ~ Pr(x )nA 
= 

so (fL|) holds. 

• Subcase 2b: Suppose F is nonempty. Since F = {j : s(j) G H^ex r ( x ) n 
(Uyey r (y)j } i s nonempty and finite and since Q has no sinks, it follows 
that C\ xeX r ( x ) H (U v gy r (^)) i s nonempty and finite. Thus f] xeX r ( x ) n 



(Uj,ey r (y)) S For convenience of notation, let A := f] x< z X r ( x ) an< ^ 
B:=U yeY r(y). Then 



Furthermore, since 

■F = {j : G iflB c } is finite, we know that any vertex 
in Afl B c can emit only finitely many vertices. Thus p v — ^2 s t e \— v s & s e f° r 
all v G A n £? c . Applying this to the above equation and using Lemma 4.2 
gives 

je-F ueAnB c 

Now we also have 

PAr\B c + PAnB = PA ~ P% = PA 
and combining this with Lemma |4.3| gives 

^ s 3 s* =p A - PAnB 

j£F 

= Y[(PA -PAPr{y)) 
yEY 

= n n^ 1 -Pr(y)) 

xEX yEY 
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x£X yEY 



so (4J) holds and we are done. 



□ 

Theorem 4.5. Let Q be an ultragraph with no singular vertices (i.e. no sinks and 
no infinite emitters). If Ag is the edge matrix ofG, then Oa q is canonically iso- 
morphic to C*(Q). 



Proof. By Proposition 4.4 and the universal property of O a 9 , there exists a ho- 
momorphism <j) : O a q ~^ C*(Q) with the property that 4>{S e ) — s e . Since this 
homomorphism is equivariant for the gauge actions, it follows from the Gauge- 
Invariant Uniqueness Theorem for Exel-Laca algebras jl5|, Theorem 2.7] that <j> is 
injective. Furthermore, since Q has no singular vertices, the s e 's generate C*(Q). 
Thus (j> is also surjective. □ 

Remark 4.6. Since any matrix A with entries in {0, 1} is the edge matrix of the 
ultragraph Qa, the above shows that the C*-algebras of ultragraphs with no singular 
vertices are precisely the Exel-Laca algebras. 

Corollary 4.7. Let Q be an ultragraph with no singular vertices. If A is the edge 
matrix of Q, then C*(Q) is canonically isomorphic to C*(Qa). 



Proof. From Theorem 4.5 we have C*(Q) ^O a = C*{Q A )- □ 



Remark 4.8. This corollary shows that if one wishes to study ultragraphs with no 
singular vertices, then there is no loss of generality in considering only ultragraphs 
of the form Qa for a matrix A with entries in {0, 1}. This is somewhat surprising 
since any Qa has the property that |s _1 (w)| = 1 for all v £ G°. 

In conclusion, we have seen that if A is a {0, l}-matrix with no zero rows, then 
Oa — C*(Qa)i and hence we may view any Exel-Laca algebra as an ultragraph 
algebra. While this has the advantage that one no longer needs to deal with the 



complicated Condition 4.1 of Exel-Laca algebras, one must now deal with the col- 
lection Q A . At first it may seem as though we are simply trading one set of troubles 
for another. However, we contend that the ultragraph approach is often easier. 
Despite the somewhat complicated definition of Q°, we shall see in the next sec- 
tions that techniques much like those used for graph algebras can be applied to 
ultragraph algebras. 

5. Uniqueness Theorems for Labeled Graph Algebras 

In this section we prove versions of the Gauge-Invariant Uniqueness Theorem 
and the Cuntz-Krieger Uniqueness Theorem for C*-algebras of ultragraphs with 
no singular vertices. In §|| we extend these results to allow for singular vertices. 
We obtain our results in this section by approximating ultragraph algebras with 
C*-algebras of finite graphs as in |l5|) . We mention that Raeburn and Szymanski 
gave one method for approximating C* -algebras of infinite graphs by those of finite 



graphs 1 15, Definition 1.1] and another for approximating Exel-Laca algebras by 
C*-algebras of finite graphs EBl Definition 2.1]. We shall show that we are able to 
approximate C* -algebras of ultragraphs by a method much like the one used for 
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Exel-Laca algebras. We also remark that although our computations in Proposi- 



tion 5.3 are done for ultragraphs rather than matrices, they are similar to those in 
Proposition 2.2]. 

Let Q be an ultragraph. For any finite subsets X, Y C Q 1 define V(X, Y) := 
rUexK*) n (U yeY r(y)) c and E(X,Y) := {e e G 1 : s(e) G V(X,Y)}. 

Definition 5.1. For any finite subset F C Q 1 define the graph Gf by 

G° F := F U {X : ^ X C F satisfies E{X, F\X) £ F}, and 
G F := {(e, f)eFxF: s(f) G r(e)} U {(e, I):e£ X}; 

with 

s((e,/)) = e «((e,«)) = e s((e,X)) = e 

r((e,/)) = / r((e,«))=« r((e,X))=X 

Lemma 5.2. If Pi,... ,P n are commuting projections, then 

i= E (iHClft 1 -* 

rc{i,...n} «ey i^y 

Proof. Induct on n: multiply the formula for n = k by Pfc+i + (1 — -Pfc+i)- □ 

Proposition 5.3. Let Q be an ultragraph with no sinks, {s e ,PA} be a Cuntz- 
Krieger Q-family, and F a finite subset of Q . Define Ax '■= C\ x ex r ( x ) an( ^ 
B x ■= UyeF\x r (y)- Then 

Qe ■= S e S* e Q X ■= PAx (1 ~ PB X ) f 1 - E S / S /) 

f&F 

forms a Cuntz-Krieger G 'p '-family that generates C*({s e : e G F}). If every s e is 
nonzero, then every Q is nonzero. 

Proof. We shall first show that this is a Cuntz-Krieger Gi?-family. The projections 
Q e are mutually orthogonal because the s e 's have mutually orthogonal ranges, and 
are orthogonal to the Qx's because of the factor f — J2feF s f s *f To see that 
the Qx's are mutually orthogonal suppose that X ^ Y. Then, without loss of 
generality, we may assume that there exists x G X\Y, and because X C F we 
see that Ax C r(x) and r(x) C By. Thus j?a x (1 ~ Pb y ) — PA x Pr{x){^ — Pb y ) — 
PA x (p r (x) ~Pr{x)PB Y ) = PA x (p r (x) ~ Pr(x)) = and Q x is orthogonal to Qy. 
Furthermore, 

T (eJ) T (eJ) = Q*fS* e S e Qf = SfS* f p r(e) SfS* f = S f S* f p s[f) p r(e) S f S* f 
= SfS* f p sU) SfS* f = SfS* f = Qf, 

and since Qx < s*s e whenever e £ I, we have 

T *e,X) T (e,X) = Q*X S t s eQx = Qx 

so the first Cuntz-Krieger relation holds. 

Note that the elements X in G F are all sinks in Gf- Thus to check the second 
Cuntz-Krieger relation, we need only consider edges whose source is some e G F. 
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If X is a subset of G 1 and E(X,F\X) C F, then V{X,F\X) := f| xeX n 
(Ui/e(F\x) r (y)) C is a nnitc set and V ( X ' Y ) Furthermore, since E(X, F\X) C 

i* 1 we see that each vertex in V(X, F\X) is the source of finitely many edges. Hence 

PV(X.F\X) = Y Pv= Y SeS e ^ Y s f s ) 

veV(X,F\X) e£E(X,F\X) feF 

and 



PA X (1 -PB x )(l~Y S f S *f) = PV{X,Y) i}~Y2 S f S *f 
feF feF 

Thus if we fix e G G 1 , we have 



0. 



Y ® X = Y PAx( l ~PB x )[l-Y S f S *f 
{X:eeX} {X:e£X} feF 

= Pr(e)( I] PAr(l-PB vu{e} )(l-^S/s})j 
rCF\{e) /6F 

and by Lemma |4.3| 

= Pr(e) Y (II^W)( II ( 1 -Pr( 2/ )))(l-^S/S; 

rCF\{e} i£Y ye{F\{e})\Y feF 

and by Lemma |5.2| 

= Pr(e)(l - J] S / S / 

feF 

(5.i) =*:* e (i- E s / s / 

{f£F:s(f)er(e)} 

Now we have 

T (e./) T (e,/) + 2^ T (e,X)T (e , X ) = }^ S eSfS f S e + ^ ^ e Q X S e 
s(f)er{e) {X:eeX} s(f)er(e) {X-.eeX} 

which equals s e s* = Q e by (5.1). Thus the T's and Q's form a Cuntz-Krieger 
G^-family 

Equation (|]l]) also implies that we can recover s e as 

Se= Y T (eJ)+ Y T (e,X)=S e ( Y Qx + Y S / S / 

{feF:s{f)er(e)} {X:eeX} \X:eeX} { /eJ F :s(/ ) er ( e )} 

so the operators T e and Q v generate C*({s e : e £ F}). For the last comment note 
that E(X, F\X) F implies Qx > SfS) for some f F, and hence Qx ^ 0. □ 

Corollary 5.4. Let Q be an ultragraph with no sinks and let F C Q 1 be a finite set 
of edges. Then C*(Gf) is canonically isomorphic to the C* -subalgebra of C*{Q) 
generated by {s e : e E F}. 

Proof. Applying the proposition to the canonical family {s c ,pa} of C*(Q) gives a 
Cuntz-Krieger G^-family {T e ,Q v } that generates C*({s e : e S F}). Thus we have 
a homomorphism <f) : C*{Gf) — * C*(Q) whose image is C*({s e : e € F}). If a is 
the gauge action on C*(Gp) and 7 is the gauge action on C*(Q), then we see that 
<p o a z = 7 2 o (f> for all z£T. Since each projection Q v is nonzero, it follows from 
the Gauge-Invariant Uniqueness Theorem for graph algebras jj], Theorem 2.1] that 
<f> is injective. □ 
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The following is an analogue of the Gauge-Invariant Uniqueness Theorem for 
C*-algebras of ultragraphs with no singular vertices. We shall extend this result to 
all ultragraph algebras in 

Proposition 5.5. Let Q be an ultragraph with no singular vertices (i.e. no sinks or 
infinite emitters). Also let {S e , Pa} be a Cuntz-Krieger Q-family on Hilbert space 
and let ir be the representation of C*(Q) such that 7r(s e ) = S e and k(j)a) = Pa- 
Suppose that each Pa is nonzero for every nonempty A, and that there is a strongly 
continuous action (3 of T on C*{S e , Pa) such that (3 Z o t: — n o j z for all z G T. 
Then 7r is faithful. 

Proof. Let F be a finite subset of Q 1 . Then C*({s e : e G F}) is isomorphic to 



the graph algebra C*(Gp) by Corollary 5.4, and this isomorphism is cquivariant 



for the gauge actions. Furthermore, the projections in B(H) corresponding to the 
vertices of Gf are all nonzero: Q e because T e is, and Qx because of the existence 
of an / such that TfTj < Qx ■ Applying the Gauge-Invariant Uniqueness Theorem 
for graph algebras 0, Theorem 2.1] to the corresponding representation of C*(Gf) 
shows that ir is faithful on C*({s e : e G F}), and hence is isometric there. Thus ir 
is isometric on the subalgebra generated by {s e : e G G 1 }- Since Q has no singular 
vertices, this subalgebra is dense in C* (G). Hence 7r is isometric on all of C* (Q). □ 

We can also use this method of approximating ultragraph algebras by graph 
algebras to prove a version of the Cuntz-Krieger Uniqueness Theorem. Again, we 
shall extend this result to all ultragraph algebras in §|[ 

Lemma 5.6. Let Q be ultragraph with no sinks and let F C Q 1 be a finite set. If 
L — x\ . . . x n is a loop in Gf, then there exists a loop L' = e± . . . e n in Q such that 
{ e i}™=i Q F , x i = for i = 1, . . . , n — 1 and x n = (e n ,ei). Furthermore, 

L has an exit if and only if L' does. 

Proof. If L has an exit, then either there is an edge of the form (ej, /) with / ^ e-i+x, 
or there is an edge of the form (e^, X). In the first case, s(f) G r(ej) and / ^ e^+i 
so / is an exit for L' . In the second case G X and E(X, F\X) <£. F. Hence 
there exists g G Q 1 such that s(g) G G^F for which s(g) G V(X,F\F). But then 
s(g) G r(ei) and g ^ e^+i so g is an exit for L' . 

Conversely, suppose L' has an exit. Since Q has no sinks, there exists an edge 
f g G 1 with s(f) G r{a) and / ^ e i+ \. If / G F, then (e^,/) is an exit for L. If 
/ £ F, let X := {e G F : s(f) G r(e)}. Then / G E{X, F\F), so ^ E(X, F\X) 
F. Since e, G I we see that (e^, X) is an exit for L. □ 

Proposition 5.7. Suppose that G is an ultragraph with no singular vertices (i.e. 
no sinks or infinite emitters), and that G satisfies condition (L). If {S e , Pa} and 
{T e , Qa} are two Cuntz-Krieger G -families in which all the projections Pa and Qa 
are nonzero for nonempty A, then there is an isomorphism <j> of C*(S e , Pa) onto 
C*(T ei Qa) such that 4>(S e ) = T e and 4>{Pa) = Qa- 

Proof. We shall prove the theorem by showing that the representations its,p and 
ttt.q of C*(G) are faithful, and then cj) := ttt,q ° fjp is the required isomorphism. 
Write G 1 = US^Li F n as the increasing union of finite subsets F n , and let B n be 



the C*-subalgebra of C*(G) generated by {s e : e G F n }. By Lemma 5.4 there are 
isomorphisms <fi n : C*(Gf„) — » B n that respect the generators. Since all the loops 
in F n have exits by Lemma rha, the Cuntz-Krieger Uniqueness Theorem for graph 
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algebras jl], Theorem 3.1] implies that tts,p ° <^n is an isomorphism, and hence is 
isometric. Thus ns.p is isometric on the *-subalgebra \J n B n of C*{Q). But since 
Q has no sinks or infinite emitters, C*(Q) is generated by the s e 's and thus \J n B n 
is a dense *-subalgebra of C*(Q). Hence ns.p is isometric on all of C*{Q) 1 and in 
particular, it is an isomorphism. □ 

Let / be a countable (or finite) set, and let A be an / x / matrix with entries in 
{0, 1} and no zero rows. In Exel and Laca associated a graph Gr(A) to A whose 
vertex matrix is equal to A. Specifically, we define the vertices of Gt(A) to be /, 
and for each pair of vertices i,j £ I we define there to be A(i, j) edges from i to j. 

In 0, §13] Exel and Laca proved a uniqueness theorem for Oa when Gr(A) 
satisfies Condition (L) (or in their terminology, when Gr(A) has no terminal cir- 
cuits). The following shows that their uniqueness theorem is equivalent to the one 



we proved in Proposition 5.7 



Lemma 5.8. Let Q be an ultragraph with no sinks and with edge matrix A. Then 
Gt(A) satisfies Condition (L) if and only if Q satisfies Condition (L). 

Proof. Suppose that Q satisfies Condition (L). Let a :— ai . . . a n be a loop in Gi(A) 
with ai := s(cti) for 1 < i < n. Then a\ . . . a n is a loop in Q. Let b be an exit for 
this loop, and without loss of generality assume that s(b) G r(ai) and b ^ 02- Since 
A(ai, b) = 1, there exists an edge / in Gi(A) from a\ to b. Since b 7^ we know 
that f ^ a± and hence / is an exit for a. 

Conversely, suppose that Gi(A) satisfies Condition (L). Let a = a\ . . . a n be a 
loop in Q. Then A(ai,cii+i) = 1 for all 1 < i < n — 1 and A(a ni ai) = 1. Hence 
there exists a loop a — ai . . . a n in Gr(A) with s(ai) = for all i. Let / be an exit 
for a in Gr(A), and without loss of generality assume s(f) — s(ai) and / ^ a%. 
Let b := r(f). Since A has entries in {0, 1} we know that b ^ r(ai) = a<i- Hence b 
is an exit for a = a% . . . a n . □ 

Corollary 5.9. Let Q\ and Q2 be ultragraphs with no sinks and with the same edge 
matrix A. Then Q\ satisfies Condition (L) if and only if Q2 satisfies Condition (L). 

Proof. Qi satisfies Condition (L) <==> Gr(yl) satisfies Condition (L) <==> Q 2 satisfies 
Condition (L). □ 

6. Singular vertices 

In this section we deal with singular vertices in a manner similar to what was 
done in |jl| for sinks in graphs and in [[| for infinite emitters in graphs. 

Lemma 6.1. Let Q be an ultragraph, let A be a C* -algebra generated by a Cuntz- 
Krieger Q -family {s e ,PA}, and let {q n } be a sequence of projections in A. If 
QnSaPASp converges for all a, [3 G Q* , A G G° , then {q n } converges strictly to a 
projection q G A4(A). 

Proof. Since we can approximate any a G A :— C*(s c ,pa) by a linear combination 
of s a pAS%, an e/3 argument shows that {q n a} is Cauchy for every a G A. We define 
q : A — > A by q(a) :— lim, woo q n a. Since 

b*q(a) = lim b*q n a = lim (q n b)*a = q(b)*a, 

n — >oo n — >oo 

the map q is an adjointable operator on the Hilbert C*-module Aa, and hence 
defines (left multiplication by) a multiplier q of A |10, Theorem 2.47]. Taking 



EXEL-LACA ALGEBRAS AND C* -ALGEBRAS ASSOCIATED TO GRAPHS 



17 



adjoints shows that aq n —> aq for all a G A so q n — > q strictly. It is easy to check 
that q 2 = q = q*. □ 

By adding a tail at a sink w we mean adding a graph of the form 

ei e2 e3 e4 
W y Vi > W 2 >■ V 3 >• ■ • ■ 

to Q to form a new ultragraph T\ thus F° := G°U{vi : 1 < i < oo}, JF 1 := C? 1 U{ei : 
1 < i < oo}, and r and s are extended to T 1 by r(ej) = {i>i} and s(e,-) = and 
s(ei) = w. Just as with graphs, when we add tails to sinks in Q any Cuntz-Krieger 
jF-family will restrict to a Cuntz-Krieger ^-family. This is because F° is generated 



by G° U {Vi : 1 < i < oo} U {r(e) : e G G 1 } and thus by Lemma 2.12 we see that 
T° = {A U F : A G G° and F is a finite subset of {vj^}. 

Proposition 6.2. Let G be a directed graph and let T be the ultragraph formed by 
adding a tail to each sink of G ■ 

1. For each Cuntz-Krieger G -family {S £ ,Pa} on a Hilbert space tig, there is a 
Hilbert space Jijr := Jig © 7i T and a Cuntz-Krieger ^-family {T e ,Q^} such 
that T e = S e for e € G 1 , Qa — Pa for A 6 G°, and X^£G° Qv is the projection 
on Ht- 

2. If {T b ,Qa} is a Cuntz-Krieger J- -family, then {T e ,QA ■ e G Q , A G G } is a 
Cuntz-Krieger G -family. If w is a sink in E such that Q w ^ 0, then Q v =/= 
for every vertex on the tail attached to w. 

3. If {t e ,qA\ are the canonical generators ofC*(J-), then the homomorphism 
TT t .q corresponding to the Cuntz-Krieger Q -family {t e ,qA ■ e G G , A G G } is 
an isomorphism of C* (E) onto a full corner in C* (JF) . 



Proof. For the sake of simplicity we consider the case in which a single tail has been 
added to a sink w. As mentioned earlier, any element B G F° may be (uniquely) 
written as B = A U F for some A G G° and some finite set F C {vi}^l v To extend 
{S c ,Pa}, we let TLt be the direct sum of infinitely many copies of P w 7ig, define 
P Vi to be the projection on the i th summand, and let S ei be the partial isometry 
whose initial space is the i th summand and whose final space is the (i — l) st , with 
taking the first summand of Ht onto P w 7ig C Tig. Now for any B G G° we 
write B (uniquely) as A U F and define 

Pb :=P A + J2 P v 

One can check that {S^, Pb} is a Cuntz-Krieger T- family, and hence (|l|) holds. 

For the same reasons, throwing away the extra elements of a Cuntz-Krieger 
^"-family gives a Cuntz-Krieger (J-family. The last statement in ([[]) holds because 

^e±S ei — P w ^ =>■ S e2 S e2 = P Vl — S &1 S ei ^ =>■ S e3 S e3 = P V2 = S e2 S e2 ^ . . . 

For the first part of (||), just use part (|]) to see that every representation of C*(Q) 
factors through a representation of C* (T) . 

We still have to show that the image of C*(G) is a full corner. List the elements 
of G° = {wi,W2, W3, . . . } and the elements G 1 — {e±, ei, es, . . . }. Define A n :— {vi : 
1 < i < n} U U™=i r ( e i)- Then given any e G G 1 and A G G° we see that for large 
enough n we have p An s e — s e and Pa„PA — PA- Hence Lemma |6.l| applies and the 
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sequence {pa„} converges strictly to a projection p in A4(G*(.F)) satisfying 

fs e ifs(e)eG° 
ps e ■= < n . . and PPA=PAnG°- 

I otherwise 

Thus the corner pC*(!F)p is precisely C*(Q). 

To see that this corner is full suppose J is an ideal containing pC* {T)p. Then 
J contains {q r t e ) ■ e S G 1 } and {q^ : u £ G }. Furthermore, if u is a vertex on the 
tail attached to w, then there is a unique path a with s(a) = to and r(a) = u, and 

Qw ^ ^ '* Qwta ^ ^ 9o t a t a ^ 

Thus J contains {g r ( e ) : e G J 71 } U : u G F°} and hence is all of C*(T). □ 

Now suppose that Q is an ultragraph with an infinite emitter vq. We add a tail 
at vq by performing the following procedure. List the edges g\,g%, ... of s _1 (i>o). 
We begin by adding vertices and edges as we did with sinks: 

ei e2 63 e4 

v ► ui > i; 2 >■ w 3 ► ■ • . 

Then we remove the edges in s -1 (i»o) from T ', and for each j we draw an edge fj 
with source Vj—% and range r(gj). 

To be precise, if is an ultragraph with an infinite emitter vq, we define F° := 
G° U {ui,V 2 , • • • } and 

T x := {e G G 1 : s(e) ^ t> } U {e^ U {/, : 1 < j < co}. 

We extend r and s to J 71 as indicated above. In particular, s(ei) = Uj—i, f*(ei) = 
{«»}> = and K/i) = r{g 3 ). 

For any j we shall often have need to refer to the path a? := e\e-i . . . e,-_i/ 3 - in 
.F. Also note that if 5 is an ultragraph and .F is the graph formed by adding a tail 
at an infinite emitter, then .F is generated by {{v} : v G F°} U {r(e) : e G .F 1 } = 
{{«} : i> G G } U {r(e) : e G U {{wj : 1 < i < oo}. Thus by Lemma |2T2| we see 
that T a — {AU F : A e G a and F is a finite subset of {Vi}^}. 

Definition 6.3. If C? is an ultragraph, a desingularization of Q is an ultragraph T 
obtained by adding a tail at every singular vertex of Q. 



Lemma 6.4. Suppose Q is a graph and let J- be a desingularization of Q. If 
{T £ ,Qa} is a Cuntz-Krieger J- -family, then there exists a Cuntz-Krieger Q -family 
inC*({T e ,Q A }). 

Proof. For every A G G°, define Pa := Qa- For every edge e G Q 1 with s(e) not a 
singular vertex, define S e := T e . If e G Q l with s(e) = vq, a singular vertex, then 
e = (?j for some j and we define £«, := T a j . The fact that {S e , Pa ■ e G C? 1 , v4 G 5°} 
is a Cuntz-Krieger C/-family follows immediately from the fact that {T £1 Qa : e G 
J- 1 , A G JF } is a Cuntz-Krieger T- family. □ 



Lemma 6.5. Let Q be an ultragraph and let J- be a desingularization of Q . For 
every Cuntz-Krieger Q-family {S £i Pa ■ e G Q X ,A G G } on a Hilbert space Tig, 
there exists a Hilbert space H.^ = TLg®TlT and a Cuntz-Krieger J- -family {T ei QA ■ 
e G T\ A G J- } on Hp satisfying: 

• Pa — Qa for every A G G° ; 

• S e = T e for every e G G l such that s(e) is not a singular vertex; 
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• S e = T a j for every e — g,j G Q l such that s(gj) is a singular vertex; 

• ^2 vi ±qo Qv is the projection onto TLj 1 . 

Proof. We prove the case where Q has just one singular vertex vq. If vq is a sink, 



then the result follows from Proposition 6.2. Thus we need only consider when vq 



is an infinite emitter. Given a Cuntz-Krieger C?-family {S e , Pa}, and a nonnegative 
integer n we define R = and R n := 2™ =1 jS^ S* . Note that the i?„'s are 
projections because the S g .'s have orthogonal ranges. Furthermore, R n < R n +i < 
P Vq for every n. 

Now, for every integer n > 1, define H n ■— (Pv — Rn^rig and set 

oo 
n=l 

As mentioned previously any B G T° may be written (uniquely) as A U F for some 
A G Q° and some finite set F of vertices on the added tail. 

For every A G Q°, define Qa to equal Pa on the Jig component of Tip and 
zero elsewhere. That is, Qa(£s> £i> £2, • • • ) = (Pa^q, 0, 0, . . . ). Similarly, for every 
e £ 5 1 with s(e) 7^ wo, define T e = on the Tig component; T e (£g, ^, ^> •••) = 
(S e t;g ,0,0,...). For each vertex on the added tail, define to be the projection 
onto H n ; Q Vn (€g,€i, ■ ■ ■ ,€n,€n+u ■ ■ ■ ) = (0,0,... ,^„,0, ...). Note that, because 
the R n 's are non-decreasing, H n Q 7~in-i for each n. Thus, for each edge e„ of the 
tail, we may define T en to be the inclusion of H. n into Ttn-i (where Tio is taken to 
mean P Vo CHg)). More precisely, 

T en (tg,ti,&---) = (0,0,... ,o,c„,o,...), 

where the ^ n is in the Ti. n -i component. 

Finally, for each edge gj and for each £ G Tig, we have that S g £ G Ti-j-x- Thus, 
we can define TV, as 

where the nonzero term appears in the T~Cj—i component. 

Now for any B G J-° we can (uniquely) write B := A U F for some A G 5° 
and some finite subset F of vertices on the added tail. Thus we may define Qb '■= 
Qa + S-ugfQi"- ft then follows from calculations similar to those in Lemma 
2.10] that {T £ ,Qa} is a Cuntz-Krieger JF-family satisfying the bulleted points. □ 

Proposition 6.6. Let Q be an ultragraph and let T be a desingularization of Q . 
Then C*{Q) is isomorphic to a full corner o/C*(J-"). 

Proof. Again, for simplicity we assume Q has only one singular vertex vq. If vq 
is a sink, then the claim follows from Proposition |6.2| . Therefore, let us assume 
that this singular vertex is an infinite emitter. Let {t ei qA ■ e G T ,A G J- } 
denote the canonical set of generators for C*(J-) and let {s c ,pa ■ e G Q 1 , A G Q } 
denote the Cuntz-Krieger ^-family in C*(J-) constructed in Lemma |S.4[ Define 
B := C* ({s,,,pa}). Also, list the elements of G° — {wi, W2, ■ ■ ■} and the elements 
of Q 1 = {h\, h,2, ■ ■ ■ }■ For each nonneg ativ e integer n let A n := {wi : 1 < i < 



n} U U™ =1 r(hi). It follows from Lemma 6T that the sequence {pa„} converges to 
a projection p G M.(C*{T)) satisfying 

jt e if S (e)GG° 
Pie ■= < n ^ . and pq A = QauG ■ 

otherwise 
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From these relations one can see that B = pC* (J-)p- 

We shall now show that B = C*(Q). Since B is generated by a Cuntz-Krieger 
Cf-family, it suffices to show that B satisfies the universal property for C*(Q). Let 
{S c ,Pa ■ e e Q l ,A e Q } be a Cuntz-Krieger (/-family on a Hilbert space Hg. 



Then by Lemma 6.5 we can construct a Hilbert space Ttyr and a Cuntz-Krieger 
^-family {T e , Q A : e e T 1 , A e T } on H? such that Q A = Pa for every A 6 Q°, 
T e = S e for every e G J- 1 with s(e) uq, and 5 ft = T a j for every edge gj € 
whose source is wo- By the universal property of C*(F) we have a homomorphism 
7T from C*{T) onto C*({T e ,Q^ : e e J 71 , A e JT }) that takes t e to T e and q A to 
Q^. Now pa — qA for any A 6 5°, so ^(p^) = = P4. Let e € Q 1 and s(e) 7^ u . 
Then s e = i e and 7r(s e ) = T e = Se- Finally, if s(e) = «o, then e = ^ for some j, 
s e = t a i, and ir{s gj ) = T a j = S gj . Thus tt\b is a representation of B on that 
takes generators of B to the corresponding elements of the given Cuntz-Krieger 
Cf-family. Therefore B satisfies the universal property of C*(Q) and C*(Q) = B. 
Finally, we note that the corner C* (Q) = B = pC*(F)p is full by an argument 



similar to the one given in Proposition 6^. □ 



These results give us a way to extend the uniqueness theorems of §[3] to C*- 
algebras of ultragraphs that contain singular vertices. Also note that an ultragraph 
satisfies Condition (L) if and only if its desingularization satisfies Condition (L) . 

Theorem 6.7 (Uniqueness). Suppose that Q is an ultragraph and that every loop 
in Q has an exit. If {S e , Pa} and \T b ,Qa\ are two Cuntz-Krieger Q-families in 
which all the projections Pa and Qa are nonzero, then there is an isomorphism <j> 
of C* (S e , Pa) onto C*(T e ,Q v ) such that 4>(S e ) = T e and 4>{Pa) = Qa- 



Proof. Let J be a desingularization of Q . Then we may use Lemma 3.5 to extend 
the ^-families to ^"-families. Since every loop in Q has an exit, it follows that every 
loop in T has an exit, and thus we may apply Proposition [5~7] to get an isomorphism 



4> that restricts to our desired isomorphism from C*(S e , Pa) onto C*(T e , Q v ). □ 

Theorem 6.8 (Gauge-Invariant Uniqueness). Let Q be an ultragraph, {s 6 ,pa} the 
canonical generators in C*(Q), and 7 the gauge action on C*(Q). Also let B be a 
C* -algebra, and <f> : C*{Q) — > B be a homomorphism for which <P{pa) 7^ for all 
nonempty A. If there exists a strongly continuous action /3 of T on B such that 
(3 Z o <j) — <j) o j z for all z £ T, then <j) is faithful. 

Proof. Since (3 : T — > Aut B is an action of T on B, there exists a Hilbert space Hg, 
a faithful representation tt : B — » B{TLg), and a unitary representation U : T — > 
U(Hg) such that 

ir(/3 z (x)) = U z %(x)U* for all x £ B and z £ T. 

Let S e :— tt o 4>(s e ) and Pa ■— tt 4>{pa)- Also let J 7 be a desingularization of Q. 
For simplicity, we shall assume that Q has only one singular vertex Vq. 



If vq is a sink, then it follows from Proposition 6.2 that there exists a Hilbert space 
Hp ■= Hg © Ht = Hg © 0^ P Vo Hg, and a Cuntz-Krieger ^-family {T e , Qa} in 
B(Hr) that restricts to {S^, Pa}- We shall define a unitary representation V : T — » 
U(HjA as follows: If h e Hg, then we define V z h :— U z h 6 Hg. If h 6 Q Vi Hg = 
Pv Hg is in the i th component of Ht, then we define V z h := z~ l U z h e Q Vi Hg also 
in the i component of Ht- We define V z on all of Hp by extending it linearly. 



EXEL-LACA ALGEBRAS AND C* -ALGEBRAS ASSOCIATED TO GRAPHS 



21 



Now let ir t . q : C*(J-) — > B(Hf), be the representation for which TTt, q (t e ) = T e 
and nt,q(<lA) = Qa, and let 7^ be the gauge action on C*(J-). Then one can check 
that 

i*,g(7f fa)) = ^i.gOOK* for a11 & G C*^) and a11 2 G T. 
(To see this simply check the relation on the generators {t e } and use the fact that 
7T o (f>(s e ) = w t , q {t e ) for all e G G 1 .) Now if we define (3 : T -> Aut C*{T e , Q A ) 
by (3 Z (X) := V Z XV* , then we see that f3 z o n^q — irt.q 7 Z for all z G T. Since 
nt,q(qA) = Qa ^ and since T has no sinks or infinite emitters, it follows from 
Proposition 5.5 that Tr t , q is faithful. Now, if 1 : C*(Q) — > C*(J-) denotes the 
canonical inclusion of C*(Q) into C*(J r ), then we see that ir t , q o t = tt o <$> (since 
each map agrees on the generators {s e ,pA})- Because 1 and irt,q are both injective, 
it follows that <f> is injective. 

If vo is an infinite emitter, then an argument almost identical to the one above 
works. We obtain a faithful representation n : C*(Q) — > Hg and a unitary rep- 
resentation U : T — > U(Hg) as before, and we then extend this Hilbert space to 
Hjr := Hg © 0^Li H„, where W„ := (P Vo - ^21=1 S gj S * Qi ){^Q) as in Lemma |J 



Similarly, we define V : T — > B{Tif) as follows: If /i G "Hg, then V^/i := U z h G Hg. 
If /i G 7Y n C 7Yg, then 14/1 := z~ n U z h G H n . The rest of the argument follows 
much like the one above. 

If Q has more than one sink or more than one infinite emitter, then we simply 
account for multiple tails. The previous argument will still work, we need only keep 
track of the multiple pieces added on when extending Tig to Tip. □ 



7. Concluding Remarks 

We have seen in this paper that ultragraph algebras contain both the Exel-Laca 
algebras and the graph algebras. Furthermore, it is shown in a forthcoming article 
|l8| that there exist ultragraph algebras that are neither Exel-Laca algebras nor 
graph algebras. Throughout this paper we have seen that many of the techniques 
of graph algebras can be applied to ultragraph algebras and that analogues of the 
results for graph algebras and Exel-Laca algebras hold for ultragraph algebras. 

These observations are important for many reasons. First of all, ultragraphs 
give a context in which many results concerning graph algebras and Exel-Laca 
algebras may be proven simultaneously. In the past, many similar results (e.g. 
the Cuntz-Krieger Uniqueness Theorem, the Gauge-Invariant Uniqueness Theo- 
rem) were proven separately for graph algebras and for Exel-Laca algebras. Since 
ultragraph algebras contain both the graph algebras and the Exel-Laca algebras, 
it suffices to prove these results once for ultragraph algebras. Hence these classes 
are in some sense unified under the umbrella of ultragraph algebras. Second, since 
many of the graph techniques may be used for ultragraphs, we see that we may 
study Exel-Laca algebras in this context and the (often complicated) matrix tech- 
niques may be avoided in favor of graph techniques. Finally, ultragraph algebras 
are a larger class of C*-algebras than the Exel-Laca algebras and the graph alge- 
bras. Thus with only slightly more work, we are able to extend these results to a 
larger class of C*-algebras. 
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